The recovery of ant communities at the Guadiamar River bank (southwest Spain) was studied across 5 yr, after an environmental disaster caused by the spill of toxic sludge over the river caused by a mine accident. Three affected and three control sites were sampled from 2000 to 2004 using pitfall traps. The last year of study, a more exhaustive sampling was conducted at the affected area (eight sampling sites). Additionally, four adjacent study sites not affected by the toxic spill were also studied. Ants showed clear responses to the restoration of the area. Mean ant species richness in spillage affected sites showed a significant increase over the 5 yr. Moreover, multivariate analysis showed distinct changes of ant community composition of the affected area over the years that were not observed in control sites. Six years after the disaster, one half of the species recorded in control sites were also present in the affected area, with only one species exclusive to this area, Cardiocondyla mauritanica Forel (tramp species). However, not only habitat specialist species but also some generalist and conspicuous species within the river basin are not present along the affected area, including species of the genera Camponotus, Messor, Cataglyphis, and Aphaenogaster. This study shows an incipient recovery of ant communities 6 yr after a major environmental disturbance, highlighting the absence of any invasive ant species in the restored area.